//#define  _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//void Swap(int* a, int* b) {
//	int tmp = *a;
//	*a = *b;
//	*b = tmp;
//}
//void BubbleSort(int* a, int n) {
//	for (int j = 0; j < n; j++) {
//		for (int i = 1; i < n-j; i++) {
//			if (a[i - 1] > a[i]) {
//				Swap(&a[i - 1], &a[i]);
//			}
//		}
//	}
//	
//}
//void PrintArray(int* a, int n)
//{
//	for (int i = 0; i < n; ++i)
//	{
//		printf("%d ", a[i]);
//	}
//	printf("\n");
//}
//int main() {
//	int a[] = { 2,3,4,1,5,6,8 };
//	int n = sizeof(a) / sizeof(a[0]);
//	BubbleSort(a, n);
//	PrintArray(a, n);
//	return 0;
//}